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(57) ABSTRACT 

A dial plan for a data network telephony system is provided. 
A variable-length-code scheme is used to assign communi- 
cation numeral strings to user identifiers and/or device 
identifiers, such as SIP URIs (Universal Resource 
Identifier). The dial plan enables a user to enter a user 
identifier (or device identifier) into a conventional keypad of 
a data network telephone, such as an Internet telephony 
phone. Additionally, embodiments of the disclosed dial plan 
include techniques for dialing from one data network tele- 
phone to another data network telephone utilizing the same 
service provider, dialing from one data network telephone 
utilizing a first service provider to a second data network 
telephone utilizing a second service provider, and dialing 
from a data network telephone to a PSTN phone and vice 
versa. The flexible dial plan preferably includes formulating 
a communication number into a domain portion and a 
subscriber portion, where the domain portion and the sub- 
scriber portion each include a quantity indicator to specify a 
number of digits making up the remainder of the domain 
portion, the subscriber portion, or the entire communication 
portion. Upon accepting an entered communication number 
from a user, the data network telephone parses the entered 
communication number into the domain portion and the 
subscriber portion and accesses database to determine a user 
identifier or device identifier corresponding to the entered 
communication number. The data network telephone may 
then set up a call using the determined user identifier. 

40 Claims, 6 Drawing Sheets 
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FLEXIBLE DIAL PLAN FOR A DATA A Private Branch Exchange (PBX), is a stored program 

NETWORK TELEPHONY SYSTEM switch similar to a Class-5 switch. It is usually used within 

a medium-to-large -sized business for employee telephony 

BACKGROUND OF THE INVENTION service. Since a PBX is typically operated by a single private 

A T-ij i-.i T • 5 organization, there exists a wide variety of PBX services and 

A. Field of the Inventioa r ° ^ . n ^- u • * 

„ , , . leatures. Custom configurations are common, such as mte- 

The present mvenUon ui related to data networic telephony ^^^^^ ^^-^ ^ pg^'s ,ypi. 

systems. In particular, the present mvention relates to assign- n ^ *l - r ^i. V>t a no j- * 

.•^ L * J/ J ■ cally support their own versions of the CLASS features, as 

mg communication numbers to users and/or devices, withiD * . , c r^r a c^c^ m . 

« *^t^«i,««w well as other features in addition to those of CLASS. Most 

a data network telephony system. nnv c j • j . r * i_ • j 

„ ' . ■ f V» 1 * J A ^ 10 PBX features arc designed to facilitate busmess and group 

B. Description of the Related Art • & i' 
„ ^ .1. . .J communications. 

For many years, telephone service providers on the Public ^ r * * i nnv r * * i j 

o »uj^iu xf*, _i /noTTTn -J -1 .u • A summary of typical PBX features includes: 
Switched Telephone Network (PSTN) provided theu" cus- 

tomers nothing more than a telephone line to use to com- Call transfer: An established call may be transferred from 

mimicate with other subscribers. Over time, telephone ser- number to another number on the same PBX. 

vice providers have enhanced their service by providing Call forwarding: In addition to CLASS call forwarding, a 

Custom Local Area Signaling Service (CLASS) features to PBX number can be programmed to automatically 

their customers. Similar communication services are pro- transfer a call to another number when the first number 

vidcd by a Private Branch Exchange (PBX), which is does not answer or is busy. 

typically implemented in a nonresidential setting. Camp-on queuing: Similar to PSTN call return, a call to 

The CLASS features permit customer subscribers of the ^ number can be queued until the callee can accept 

features to tailor their telephone service according to indi- jhe caller can hang up their phone and the PBX will 

vidual needs. Some of the more popular CLASS features ^ing them when the callee answers. 

Conference calling: Two or more parties can be connected 

Call blocking: The customer may specify one or more ^ another by dialing into a conference bridge 

numbers from which he or she does not want to receive number. 

calls. A blocked caller will hear-a rejection message, ^ « , . . * uv u j n * u u * 

... „ .„ . . J. Call parking: An established call at one number can be put 

while the callee will not receive any mdication of the ^. , ... . ui- u j .u u 

' on hold and then reestablished from another number. 

This is useful when caU transfer is not warranted. 

30 Executive override: A privileged individual can break into 

, , , , , an established call. After a warning tone to the two 
queued until it can be completed. ^. . , ^, , ^, ° 
^7, . . /. . participants, the call becomes a three-way call. 
Call trace: AUows a customer to tngger a trace of the ^LASS and PBX features have enhanced the 
number of the most recent caller. offerings of service providers that use the PSTN, the features 
Caller ID. The caller's number is automatically displayed 35 nevertheless limited in their flexibility and scope. The 
during the silence period after the first ring. This feature ^q^^ ^ ^^^^ the features become clumsy and 
requires the customer's line to be equipped with a difficult to use. For example, in order to use the Call 
device to read and display the out-of-band signal con- Forwarding function, the user must perform the steps at the 
laining the number. user's own phone prior to moving to the location of the 
Caller ID blocking: Allows a caller to block the display of 40 telephone to which calls will be forwarded. A more desirable 
their number in a caUee's caller ID device. approach, from the standpoint of usefukiess to the user, 
Priority ringing: Allows a customer to specify a list of would be to perform the steps at the telephone or other 
numbers for which, when the customer is called by one device to which calls will be forwarded, 
of the numbers, the customer will hear a distinctive Much of the lack of flexibility of the PSTN features is due 
ring. 45 to the inflexible nature of the PSTN system itself. One 
Call forwarding: A customer may cause incoming calls to problem with the PSTN is that the terminal devices (e.g. 
be automatically forwarded to another number for a telephones) lack intelligence and operate as "dumb" termi- 
period of time. nals on a network having the intelligence in central offices. 
A customer subscriber to a CLASS feature may typically Most PSTN telephones are limited in functional capabiHty to 
activate and/or de-activate a CLASS feature using 50 converting the analog signals they receive to sound, con- 
directives (e.g., * 69 to automatically return a call to the most verting the sound from the handset to analog signals, gen- 
recent caller), CLASS features may also be implemented erating the appropriate dial tones when a key on the keypad 
with the use of out-of-band data. CLASS feature data is is pressed, and ringing when there is an incoming call, 
typically transmitted between local Class-5 switches using Some PSTN telephones have a display device and a 
the SignaHng System #7 (SS7). 55 display function to display specific information communi- 
Local Exchange Carriers (LECs) and other similar orga- cated from intelligent agents in the PSTN network using the 
nizations maintain CLASS offices that typically contain a PSTN signaling architecture. For example, some PSTN 
database entry for each customer. The database allows telephones have a display function to enable the CaUer ID 
specification of the CLASS features a customer has sub- feature. Even such PSTN telephones are limited however by 
scribed to, as well as information, such as lists of phone 60 the closed PSTN signaling architecture, which prohibits 
numbers, associated with those features. In some cases, access by the PSTN telephones to the network signaling 
customers may edit these lists on-line via a touch-tone protocols. A PSTN telephone having a display function is 
interface. A list of aU phone numbers that have originated or effectively limited to displaying text, again, as a "dumb" 
terminated a call with each customer is often included in the terminal. 

CLASS office database. For each customer, usually only the 65 The Internet presents a possible solution for distributing 

most recent number on this list is stored by the local Class-5 intelligence to telephony terminal devices. In Internet 

switch. telephony, digitized voice is treated as data and transmitted 
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across a digital data aetwork between a telephone call's 
participants. One fonn of Internet telephony uses a tele- 
phony gateway/terminal where IP telephony calls are tenni- 
natcd on the network. PSTN telephones arc connected by a 
subscriber line to the gateway/terminal at the local 
exchange, or at the nearest central oflSce. This form of 
Internet telephony provides substantial cost savings for 
users. Because the PSTN portion used in Internet telephony 
calls is limited to the local lines on each end of the call, long 
distance calls may be made for essentially the cost of a local lo 
call. Notwithstanding the costs savings provided by this 
form of Internet telephony, it is not much more flexible than 
the PSTN with respect to providing enhancements and 
features to the basic telephone service. 

In another form of Internet telephony, telephones are 15 
connected to access networks that access the Internet using 
a router. The telephones in this form of Intemet telephony 
may be substantially more intelligent than typical PSTN 
telephones. For example, such a telephone may include 
substantially the computer resources of a typical personal 20 
computer. 

Data network telephones and the data network (e.g. 
Internet) system in which they operate, however, lack a 
substantial infrastructure and service providers for providing 
telephone service. 25 

Conventional communication systems, such as the PSTN, 
have typically assigned telephone numbers to subscribers 
based on the geographic location of the subscriber. For any 
particular country or area, a convention is used, such as a 
three digit area code, a three digit local exchange code, and 30 
a four digit user code. Thus, the numbers for a particular 
geographic location are limited, based on the definitions set 
forth in the convention adopted by the country or area. With 
the advent of facsimile machines, dial-up connections, cel- 
lular phones, and pagers, these geographically assigned 35 
numbers are frequently in short supply, and many geo- 
graphic locations have been required to add new area codes, 
often forcing existing subscribers to change telephone num- 
bers. This can be both costly and inconvenient for the 
subscribers. 40 

It would be desirable to incorporate CLASS and PBX 
features into a data network telephony system, in which 
communication numbers are assigned, that uses a data 
network such as the Internet. 

It would be desirable to provide new features and 45 
enhancements to telephony service that accommodate and 
conform to users* needs. 

It would also be desirable to provide features and capa- 
bilities to telephone service that create new opportunities for 
users and for service providers. 50 

A flexible dial plan for a data network telephony system 
would also be desirable. 

A desirable dial plan for a data network telephony system 
would allow variable length communication numbers (e.g. 
telephone numbers) to be assigned and used for dialing. 55 

It would also be desirable for a dial plan to differentiate 
between PSTN calls and data network calls. 

It would additionally be desirable for service providers to 
be assigned geographically non-distinct provider codes. 

SUMMARY OF THE INVENTION 

The present invention is directed toward a dial plan for a 
data network telephony system. Various embodiments of the 
present invention provide a system of unique communica- 
tion numbers that can be expanded to include additional 65 
users or domains. By utilizing a variable -length-coding 
scheme, embodiments of the present invention enable a data 



network telephone to parse an entered communicatioa num- 
ber into a user/device identifier, such as a SIP URI 
(Universal Resource Indicator). In a preferred embodiment, 
the parsing is performed in real-time, as a user enters the 
number into a keypad on the data network telephone. 
Additional embodiments of the present-invention include 
techniques for placing calls between a variety of differently- 
situated data network telephones, preferably utilizing the 
variable-length-coding scheme for communication numbers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Presently preferred embodiments of the invention are 
described below in conjunction with the appended drawing 
figures, wherein like reference numerals refer to like ele- 
ments in the various figures, and wherein: 

FIG. 1 is a block diagram of a data network telephony 
system, according to an exemplary embodiment of the 
present invention; 

FIG. 2 is a block diagram of a data network telephone 
according to an exemplary embodiment of the present 
invention; 

FIG. 3 is a message flow diagram showing an exemplary 
SIP call setup operation; 

FIG. 4 is a pictorial diagram of a data network telephone 
according to an exemplary embodiment of the present 
invention; 

FIG. 5 is a flow diagram illustrating a method for initi- 
ating a call on a data network telephony system, according 
to an embodiment of the present invention; and 

FIG. 6 is a flow diagram illustrating a method for assign- 
ing a communication number based on a dial plan, according 
to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

A. Related Applications 

The following references to patent applications are incor- 
porated by reference herein: 

"System And Method For Providing Telephone Service 
Having Private Branch Exchange Features In A Data 
Network Telephony System'' to Schuster et al., Ser. No. 
09/515,365, filed concurrently herewith; 

"System And Method For Providing A Wireless Data 
Network Telephone System" to Schuster et al., Ser. No. 
09/515,798, filed concurrently herewith; 

"System And Method For Accessing A Network Server 
Using A Portable Information Devices Through A Net- 
work Based Telecommunication System" to Schuster et 
al., Ser. No. 09/515,969, filed concurrently herewith; 

"System And Method For Accessing Radio Programs 
Using A Data Network Telephone In A Network Based 
Telecommunication System" to Schuster et al., Ser. No. 
09/516,269, filed concurrendy herewith; 

"System And Method For Providing Local Information In 
A Data Network Telephony System" to Schuster et al., 
Ser. No. 09/515,366, filed concurrently herewith; 

"System And Method For Enabling A Portable Informa- 
tion Device For Use In A Data Network Telephone 
System" to Schuster et al., Ser. No. 09/515,795, filed 
concunently herewith; 

"Diahng Token For Initiating ATelephone Connection In 
A Data Network Telephone System" to Schuster et al., 
Ser. No. 09/515,364, filed concurrently herewith; 
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"Personalized Call Announcement on a Data Network 
Telephony System" to Schuster, et al., Ser. No. 09/515, 
387, filed concurrently herewith; 

"Personalizing a Data Network ^pliance on a Data 
Network Telephony System" to Schuster, et al., Ser. ^ 
No. 09/515,970, filed concurrently herewith; 

"Proximity-Based Registration on a Data Network Tele- 
phony System" to Schuster, et al., Ser. No. 09/515,796, 
filed concurrently herewith; 

"System and Method for Providing User Mobility Ser- 
vices on a Tblephony Network" to Schuster, et al, Ser. 
No. 09/451,388; 

"System and Method for Providing Call-Handling Ser- 
vices on a Ifelephony Network" to Schuster, et al, Ser. ^5 
No. 09/470,879; 

"Method Apparatus and Communication System for 
Companion Information and Network Appliances" to 
Wang, et al., Ser. No. 09/181,431; 

"System and Method for Controlling Telephone Service ^0 
Using a Wireless Personal Information Device" to 
Schuster, et al., Ser. No. 09/406,321; 

"System and Method for Advertising Using Data Network 
Telephone Connections" to Schuster, et al, Ser. No, 
09/406,320; 

"System and Method for Providing User-Configured Tele- 
phone Service in a Data Network Telephony System" to 
Sidhu, et al, Ser. No. 09/405,283; 

"System and Method for Accessing a Network Server 30 
Using a Portable Information Device Through a Net- 
work Based Telecommunication System" to Schuster, 
et al, Ser. No. 09/406,322; 

"System and Method for Interconnecting Portable Infor- 
mation Devices Through a Network Based Telecom- 35 
munication System" to Schuster, et al., Ser. No. 09/406, 
152; 

"System and Method for Enabling Encryption on a Tele- 
phony Network" to Schuster, et al., Ser. No. 09/405, 
981; 40 

"System and Method for Associating Notes with a Por- 
table Information Device on a Network Telephony 
Call" to Schuster, et al., Ser. No. 09/406,151; 

"System and Method for Providing Shared Workspace 
Services Over a Telephony Network" to Schuster, et al., 
Ser. No. 09/406,298; 

"System and Method for Providing Service Provider 
Configurations for Telephones in a Data Network Tele- 
phony System" to Schuster, et al., Ser. No. 09/406,066; 50 

System and Method for Using a Portable Information 
Device to Establish a Conference Call on a Telephone 
„ ^ Network"_to Schuster,.et al,„Ser. No. 09/406,128; _ 

"Multiple ISP Support for Data Over Cable Networks" to 
Ali Akgun, et al., Ser. No. 09/321,941; ss 

"Method and System for Provisioning Network Addresses 
in a Data-Over-Cable System" to Ali Akgun, et al, Ser. 
No. 09/218,793; and 

"Network Access Methods, Including Direct Wireless to 
Internet Access" to Yingchun Xu, et al., Ser. No. 
08/887,313. 

B. Data Network Telephony System 

FIG. 1 is a block diagram showing a data network 65 
telephone system 100 according to an exemplary embodi- 
ment of the present invention. The system 100 includes a 
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data network 102, which is preferably a public internet, such 
as the Internet. A first access network 104 and a second 
access network 106 are connected to the data network 102. 
A data network telephone 108 is linked to the first access 
network 104, and may communicated via the first access 
network 104 and the data network 102 to a second data 
network telephone 112 linked to the second access network 
106. A first connection server 110 may be linked to the first 
access network 104, and a second connection server 114 
may be linked to the second access network 106, to provide 
telephony registration, location, and session initiation ser- 
vices for voice and/or data connections. The system 100 also 
enables the data network telephones 108 and 112 to call and 
be called by PSTN users. A gateway 116 is thus cormected 
to the data network 102. The gateway 116 is linked to a 
PSTN central office 118, which provides PSTN service to a 
PSTN phone 120. The PSTN phone 120 is likely to be one 
of many PSTN phones serviced by the central office 118. 
The PSTN system may include additional components, as 
will be understood by those having skill in the field of 
telecommunications. 

The data network 102 in the system 100 typically includes 
one or more Local Area Networks (LANs) connected to one 
another or to a Wide Area Network (WAN), such as an 
Internet Protocol (IP) network, to provide wide-scale data 
connectivity. The data network 102 may use Voice-Over- 
Packet (V OP) schemes in which voice signals are carried in 
data packets. In one embodiment, the data network 102 may 
include one or more Ethernet LANs and may support data 
transport protocols for performing Voice Over Internet Pro- 
tocol (VoIP) techniques on the Internet. For further details 
regarding VoIP, see the information available through the 
web site of the Internet Engineering Task Force (IETF) at 
www.ietf.org. Other data besides voice data, such as video 
data, may also be communicated over the data network 102. 
Similarly, the first access network 104 and the second access 
network 106 may also be comprised of one or more LANs, 
such as Ethernet LANs. One or more routers, switches, or 
other network elements may be used to provide data con- 
nectivity and to implement switching and routing functions, 
for example. 

The data network telephones 108 and 112 are preferably 
used in combination with a plurality of other similar data 
network telephones located at other points on the first and 
second access networks 104 and 106 and/or at other points 
on the data network 102. Alternatively, other communication 
clients, such as a VoIP -enabled personal computer may also 
be used for communicating with the data network telephones 
108 and 112 via the data network 102. 

The data network telephones 108 and 112 preferably each 
include a voice input, a voice output, and a voice processing 
system, and are adapted for use with a data network. The 
voice processing system .converts voice sound to digital data, 
signals that are communicated on a voice connection over 
the data network. Digital data signals received from the 
voice connection are also converted to voice sound by the 
voice processing system. The data network telephones 108 
and 112 typically include a central processing unit and 
memory to store and process applications. Additionally, each 
data network telephone 108 and 112 preferably includes a 
unique device address or network address, such as an IP 
address, in memory to imiquely identify it to devices in the 
system 100, and to permit data packets to be routed to the 
addressed data network telephone. In one embodiment, the 
data network telephones 108 and 112 each include a handset 
with a receiver and transmitter similar or identical to hand- 
sets of transitional circuit -switched telephones. A console on 
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which the handsel sits may include the voice processing 
system, a display, and a keypad, for example. 

In a preferred embodiment, at least a portion of each of the 
data network telephones 108 and 112 utilizes an NBX 100™ 
communication system phone offered by 3Com® Corpora- 5 
tion. In alternative embodiments, the data network tele- 
phones 108 and 112 may include any device having voice 
communications capabilities. For example, a personal com- 
puter having a microphone input and speaker output may 
also be used to data network telephones 108 and 112. Other jq 
configurations are also intended to be within the scope of the 
present invention. 

The details relating to operation of the data network 
telephones 108 and 112 depend on the nature of the data 
network 102, the access networks 104 and 106, and/or to 35 
other network entities. Additionally, a call management 
protocol, such as the Session Initiation Protocol (SIP) will 
preferably be used for call set-up, management, and tear- 
down functions. SIP is described in M. Handley et al., "SIP: 
Session Initiation Protocol," IETF RFC 25438, March 1999, 20 
incorporated by reference herein. Alternative call manage- 
ment protocols, such as the ITU-T H.323 protocol, Megaco, 
the Media Gateway Control Protocol (MGCP), and others, 
may also be used to implement the system 100. 

The first connection server 110 and the second connection 25 
server 114 provide telephony registration, location, and 
session initiation services for voice and/or data connections 
for users of the data network telephones 108 and 112. For 
example, a user of the first data network telephone 108 may 
register for telephony service with an administrator of the 30 
first connection server 110 and receive a user identifier and 
a device identifier. The user identifier and device identifier 
may be sequences of unique alpha/numeric elements that 
callers use to direct voice connections to the user of a data 
network telephone. According to the present invention, the 35 
identifiers may be one or more communication numbers 
assigned according to a flexible dial plan. The first and 
second connection servers 110 and 114 register users by 
storing user records in registration databases (not shown in 
FIG. 1), in response to receiving registration requests. The 40 
call set-up process and the user and device identifiers 
preferably conform to requirements defined in a call man- 
agement protocol, such as SIP The call management pro- 
tocol is used to permit a caller on the data network to connect 
to a user identified by a user identifier in a data network 45 
telephony call. A data network telephony call includes at 
least a call setup process and a voice exchange process. The 
call setup process includes steps and message exchanges that 
a caller and callee perform to establish the telephone call. 
The actual exchange of voice signals is performed by a voice 50 
data communications channel. The voice data communica- 
tions channel incorporates other data transport and data 
formatting protocols, and preferably includes well-known 
data communications channels typically established over the 
Internet. 55 

The first and second connection servers 110 and 114 may 
also be used to provide telephony service for mobile users. 
For example, a user may be registered to use the first data 
network telephone 108 (which is identified by its device 
identifier), but the user may decide to move to a location 60 
near a second data network telephone (not shown) on the 
first access network 104. The user may re-register as the user 
of the second data network telephone. The user would then 
become associated with the second data network telephone. 
Calls that identify the user by the user's user identifier may 65 
then reach the user at the second data network telephone. 
Alternatively, the user may move to a different access 



network. Additional details regarding call set-up, call 
management, call tear-down, and user mobility are 
described in U.S. patent application Ser. No. 09/451,388, 
filed Nov. 30, 1999 by Guido M. Schuster, et al., and tiUed 
"System and Method for Providing User MobiUty Services 
on a Telephone Network." 

C. Data Network Telephones 

The data network telephones 108 and 112 are preferably 
telephones that include an Ethernet communications inter- 
face for connection to an Ethernet port. The exemplary data 
network telephones 108 and 112 support the Internet Pro- 
tocol (IP), using an IP address that is eidier statically 
configured or obtained by access to a Dynamic Host Con- 
figuration Protocol (DHCP) server. In a general 
embodiment, the data network telephone 108 and 112 are 
data network apphances, offering a flexible set of features 
and functions that may be customized through resident or 
downloaded software. 

FIG. 2 is a block diagram showing the first data network 
telephone 108, according to an exemplary embodiment of 
the present invention. The data network telephone 108 is 
connected to a network, such as the first access network 104, 
by a network interface 200. The network interface 200 may, 
for example, be a network interface card, and may be in the 
form of an integrated circuit. A bus 202 may be used to 
connect the network interface 200 with a processor 204, a 
memory 206, and user interface circuitry 208. A PID trans- 
ceiver 210 may also be included to provide increased user 
mobility. The PID transceiver 210 may be a proximity 
transceiver, enabhng proximity-based registration. Proxim- 
ity registration is described in detail in U.S. patent apphca- 
tion Ser. No. 09/515,796, filed concurrently herewith, by 
Guido M. Schuster, et al., and titled "Proximity- Based 
Registration on a Data Network Telephony System," which 
is incorporated by reference herein. 

The PID transceiver 210 preferably includes hardware 
and software to enable the data network telephone 108 to 
communicate with a PID, such as a PDA or portable phone. 
Several alternatives exist for implementing the PID interface 
210. The examples provided here are not meant to limit the 
scope of the present invention. A first alternative PID 
transceiver 210 includes an RS-232 serial connection and 
associated coupling hardware and mechanisms. For 
example, the PID interface 210 may be a docking cradle or 
a cradle for a PID, such as a PDA (Personal Digital 
Assistant), in which information may be transferred between 
the PID and the data network telephone 108. A second 
alternative for the PID interface 210 includes infrared cir- 
cuitry for converting signals into infrared output and for 
accepting infrared input, A third altemative for the PID 
interface 210 includes radio frequency circuitry for convert- 
ing signals into radio frequency output and for accepting 
radio frequency input. The second and third alternatives 
provide for wireless communications between the data net- 
work telephone 108 and a PID. These three alternatives are 
merely examples, and additional means for implementing 
the PID transceiver between the data network telephone 108 
and a PID may also be used. Additionally, more than one 
altemative transceiver may be included within the same data 
network telephone to provide redundancy in case of failure 
of an interface, and to improve flexibility. The PID trans- 
ceiver 210 may be omitted from the data network telephone 
108 in some embodiments of the present invention. 

The user interface circuitry 208 includes hardware, 
firmware, and/or software components to provide user input 



05/24/2004, EAST Version: 1.4.1 



us 6,731,630 Bl 

9 10 

and output resources for the data network telephone 108. For software, firmware, or hardware for implementing various 

example a handset, display, and keypad may be included in functions of the data network telephone 108. For example, 

the data network telephone 108, as may other user interface the processor may include a dial plan application to assist a 

mechanisms. The user interface circuitry may include an ^ser with placing calls using a dial plan. The dial plan may 
audio input interface 212, an audio output interface 214, a 5 allow a tiser to enter a numeric string that corresponds to a 

display interface 216, a keypad interface 218, and a pro- SIPURI for a party to be called. Other applications may also 

grammable button interface 220. ^® processed by the data network telephone 108. The 

For see appHcations. the interface circuitry 608 rtird^rLSbTedt;^^^^^^^^ 

may oaly need to support «=ndmg or receiving, but not both. rf^jary operating system. 

The user mterface circuitry 608 preferably supports the 30 ^L, ^77 r li • i j j- • 

sending and receiving of at least audio infotmaiion. For V"' processor 204 preferably mchidw a media engme 222 

example, in the case where the data network telephone 408 ^ ^'S^'^.^S ^'"."r*' P"^''™ 

is a voice communication device, the user inlerfaa circuitry ^'""^ ""il W'^"!' ";e data network 

may include a microphone, a speaker, and analog interface '*'"P''°"* ^"f " ^ P"f °^ °^ '^"nf Ff *° 
circuitry. A videophone implementation might ako include 15 "^^l^^ data network telephone 108 is to set up, manage. 

a camera and monitor. The data network telephone 108 b not ^"""^i"^' P^'^'J'' "ff^T 

Umited to telephones or videophones-additional user inter- f "'^"''^^ ^y^^'^ "8. If a 

r , c 1 u *u J J f dial plan according to a preferred embodiment of the present 

face types, for example, such as the ones needed for com- . ^ . , j ,f • . • . - 

^,.t^^ Jlrr.L , f^^lti^v ^iw,,-.! ^^lit.. u^^A^^*\ .™ mvcntion is used, then the user might enter a numenc string 

puler games, (e.g. a joystick, or virtual reality headset) are j - . j • -j . n i_ r^i^ 
1 » 1 * J i/ * ML- r *i- * in corresponding to a user or device identifier, such as a SIP 

also contemplated as being withm the scope of the present tti>f nru • i- .1 • *u * j 

invention r t uj^j jjjg signalmg stack 224 receives the user entry and 

formats a request message to send to the user identified by 

The audio input interface 212 may receive voice signals ^ser identifier to initiate a call. When the request 

from a microphone or other audio mput device and convert ^^^^^^ is sent, the location of the user identified by the user 

the signals to digital informaUon. The conversion preferably identifier is discovered, communication parameters, such as 

conforms to the G.711 ITU-T Standard. Further processing supported voice CODEC types are exchanged, and a 

of the digital signal may also be performed, such as com- ^oice over data channel is established. Personalized 

pression (e.g using the ITU-T G.723.1 standard) or noise Announcement attributes may also be transmitted to the 

reduction, although such processmg may also be performed called data network telephone as part of the request message, 

m the processor 204. Alternatively, the audio input interf^^ ^3 ^ s^^^ate message. During the management phase, 

212 may commumcate an analog voice signal to the pro- other parties may be invited to the call if needed. During the 

cessor 204 for conversion to digital information. teardown phase, the call is termninated. Call setup, 

The audio output interface 214 receives digital informa- management, and teardown preferably conform to a call- 

tion representing voice from the processor 204 and converts management protocol. 

the information to sound. In one embodiment, the audio The call-management protocol used in the exemplary data 

output interface 214 receives information in the form of network telephone 108 is the SIP protocol. In particular, the 

G.711 although other processing such as decompression signaling stack 224 implements a User Agent Server 22 6 and 

may be performed in the audio output interface 214. a User Agent Client 228, in accordance with the SIP proto- 

Altematively, the processor 204 may convert digital infor- col. Alternative call-management protocols, such as the 

mation to analog voice signals and communicate the analog itU-T H.323, MEGACO, and MGCP protocols and others, 

voice signals to the audio output interface 214. may also be used to implement the present invention. 

The display interface 216, the keypad interface 218, and There arc two major architectural elements to SIP: the 

programmable button interface 220 include well-known user agent (UA) and the network server. The UA resides at 

device interfaces and respective signal processing tech- the SIP end stations, (e.g. the data network telephones), and 
niques. The display interface 216 may be used to display 45 contains two parts: a user agent client (VAC), which is 

caller-ID information, menus, contact directories, and other responsible for issuing SIP requests, and a user agent server 

information to the user. The keypad interface 218 enables (UAS), which responds to such requests. There are three 

the user to enter communication numbers, such as phone different network server types: a redirect server, a proxy 

numbers. If the keypad interface 218 includes alphanumeric server, and a registrar. The various network server types may 
keys, then alphanumeric information may be entered by the 50 be combined into a single server, such as the connection 

user. The preferred embodiment of the present invention is servers 110 and 114 shown in FIG. 1. Not all server types are 

intended to utilize only numeric keys (and possibly a limited required to implement the various embodiments of the 

number of alphanumeric keys), such as those that are found present invention. The communication services to be pro- 

in a standard pushbutton telephone. The programmable vided will determine which servers are present in the com- 
button interface 220 may be used for speed-dial keys, for 55 munication system. Preferred embodiments of the present 

example, to enable the user to program a button to corre- invention may be carried out using proxy servers, 

spond to a contact's telephone number. Alternatively, the One example of a SIP operation involves a SIP UAC 

programmable button interface 220 may include at least one ^^^^ ^ request, a SIP proxy server acting as end-user 

button that allows the user to switch between PSTN service location discovery agent, and a SIP UAS accepting the call, 

and data network telephony service. Asuccessfiil SIP invitation consists of two requests: INVITE 

The processor 204 may consist of one or more smaller followed by ACK. The INVITE message contains a user 

processing units, including, for example, a programmable identifier to identify the callee, a caller user identifier to 

digital signal processing engine. In the preferred identify the caller, and a session description that informs the 

embodiment, the processor is implemented as a single ASIC called party what type of media the caller can accept and 
(Apphcation Specific Integrated Circuit) to improve speed 65 where it wishes the media data to be sent. User identifiers in 

and to economize space. The processor 204 also may include SIP requests are known as SIP addresses. SIP addresses are 

an operating system, and application and communications referred to as SIP Universal Resource Indicators (SIP-URIs), 
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which are of the fonn sip:iiser@host.domain. Other address- conaection servers 110 or 114 for any of the registered SIP 

ing conventions may also be used. URIs, the server will forward the call to the appropriate 

To be reachable at the data network telephone 108, the destioation. If a data network telephone is moved to a new 
user may initiate a registration process, such as by entering location, all calls to the associated SIP URI will still be 
information into the data network telephone 108, or by 5 properly routed to that device. In other words, the system 
transmit user attributes from a PID to the data network 1*^) provides device mobility in the sense that calls will 
telephone to enable registration. The data network telephone "follow" the data network telephone according to its SIP 
108 then formats a REGISTER request that inchides the URI. This is especially useful if the data network telephone 
user's SIP URI in the "to" field, the data network telephone's 1^8 or 112 is running the DHCP (Dynamic Host Configu- 
SIP URI in the "from" field, and the SIP URI of the ration Protocol) so that when the location is changed, the IP 
registration server (such as the first connection server 110) address is also automatically changed, 
in the REQUEST-URI field and sends the REGISTER An advantage of the system 100 is that once the caU is 
request to the registration server. The registration server established between data network telephones, the data net- 
registers the user*s SIP URI with the IP address of the data work 102 provides data connectivity for up to a plurality of 
network telephone 108 and returns a 200 OK response to the ^5 data communications channels. For example, the data net- 
data network telephone 108. Alternative call management work telephones 108 and 112 can communicate voice sig- 
protocols will, of course, vary somewhat from the preferred nals as voice-over-data packets on a voice-over-data chan- 
embodimeot, which utilizes SIP nel. The data network telephones 118 and 112 may also be 

The preferred message sequence described above applies ^^le to communicate additional types of data, such as PID 

to the case where the SIP URI for the registration server is data on one or more additional data channels, 

known. Other approaches to registration are possible, such Returning to FIG. 2, once the call is set up, the media 

as broadcasting to the registration multicast address "sip.m- engine 222 manages the communication over a communi- 

castinet" (224.0.1.75), and aire discussed in further detail in cation channel using a network transport protocol and the 

RFC 2543. RFC 2543 refers to a "location server," which network interface 200. The media engine 222 sends and 

may serve as the registration server. ^ receives data packets having a data payload for carrying data 

Once the user's SIP URI is registered with the registration and an indication of the type of data is being transported, 

server, subsequent calls to the user's SIP URI are resolved The media engine 222 in the data network telephooe 108 

to the address of the data network telephone. Thus, if a call may sample the voice signals from the audio input 212 (or 

is placed to the user's SIP URI, the data network telephone receive voice samples from the audio input 212), encode the 

108 will "ring," alerting the user of an incoming call. samples, and build data packets on the sending side. On the 

FIG. 3 is a message flow diagram showing an exemplary receiver side, in addition to performing the reverse 

SIP call setup operation 300, ASIP caller UAC 302 sends an operations, the media engine 222 also preferably manages a 

INVITE message 304 to a SIP callee UAS 306. (A server, receiver buffer to compensate for network jitter, 

such as a proxy server, is not shown in this illustration). The 35 The media engine 222 preferably includes hardware, 

INVITE message 304 contains session description informa- firmware, and/or software components for performing 

don (UAC SDP) for the caller UAC 302. The callee UAS registration, voice-over-data, display data, keypad output, 

306 sends a 200 OK message 308 to the caller UAC 302. and dial plan functions. The media engine 222 processes 

The 200 OK message 308 contains session description data that is received from a network, such as the first access 

information (UAS SDP) for the callee UAS 306. The caller 4Q network 104, and data that is to be sent over the network. 

UAC 302 sends an ACK message 310 to the callee UAS 306 The media engine 222 and the signaling stack 224 may 

to complete the session initiation operation. operate as a combination, in which the signaling stack is 

Redirect servers may be used to process an INVITE operations involving a call management protocol, 

message by sending-back the SIP-URI where the callee is such as SIP. 

reachable. Proxy servers perform application layer routing 45 For data that is received from a network, the media engine 

of the SIP requests and responses. A proxy server can either 222 may determine from the type of data in the packet 

be stateful or stateless. A stateful proxy holds information whether packets contain sampled voice signals or data for 

about the call during the entire time the call is up, while a performing other functions. For example, packet headers or 

stateless proxy processes a message without saving infor- trailers may contain an indication of data type. Packets 

mation contained in the message. Furthermore, proxies can 50 containing sampled voice signals are processed by a voice 

either be forking or non-forking. A forking proxy can, for over data function. The voice over data function preferably 

example, ring several phones at once tmUl somebody takes conforms to a protocol for formatting voice signals as digital 

the call. Registrar servers are used to record the SIP address data streams. While any suitable protocol may be used, the 

(called a SIP URI) and the associated IP address. The most media (voice signal) is preferably transported via the Real 

common use of a registrar server is for the UAC to notify the 55 Tmie Protocol RTP), which itself is carried inside of User 

registrar where a particular SIP URI can be reached for a Datagram Protocol (UDP). RTP is described in H. 

specified amount of time. When an INVITE request arrives Schulzrinne et al., "RTP: A Transport Protocol for Real- 

for the SIP URI used in a REGISTER message, the proxy or Time Applications," IETF RFC 1889, January 1996, which 

redirect server- forwards the request correcdy. is incorporated herein by reference. UDP is described in J. 

The data network telephones 108 and 112 in the system 60 Postel, "User Datagram Protocol," IETF RFC 768, August 

lOOpreferably have pre-programmed device identifiers (e.g. 1980, and IP is described in J. Postel, ed., "Internet 

phone numbers), represented as SIP-URFs that are of the Protocol," IETF RFC 791, September 1981, both of which 

form sip: user@domain. An example is sip: are incorporated by reference herein. 

1234567890@3Com .com. After power-up, each of the data Packets containing data for use in registering the data 

network telephones 108 and 112 sends a SIP REGISTER 65 network telephone 108 with a registration server, such as the 

message to the default registrar, such as the connection first connection server 110, are processed by a registration 

servers 110 and 114. When a call arrives at one of the function. By registering to the data network telephone 108, 
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a user may establish with a network telephony service 
provider that calls addressed to the user's user identifier may 
be connected to the data network telephone 108. Registra- 
tion may occur when the data network telephone 108 sends 
a request to register to a service provider host, which may be 5 
located at a registration server. The service provider host 
may respond by setting the user's user identifier to corre- 
spond to the device identifier of the data network telephone 
108, and by acknowledging the request with a status mes- 
sage to the data network telephone 108. In one embodiment, lO 
a request to register the data network telephone 108 to a 
default user is automatically sent during power-up of the 
data network telephone 108. As a result, the user becomes 
associated with the data network telephone 108. 

Other features may be added to the registration function ^5 
or implemented as extensions to the registration function. 
For example, the data network telephone 108 may be 
provisioned to provide selected network telephony services 
by establishing a data connection with a service provider, 
requesting the selected services, and receiving data that 20 
ensures that the services have been successfully provisioned. 
Such services may include, for example, caller 
identification, call forwarding, voice mail, and any other 
service offered by the network telephony service provider to 
enhance the capabilities of the data network telephone 108. 25 
One advantage of such provisioning functions is that ser- 
vices may be ordered for temporary use in a manner that is 
convenient to the user. 

Packets containing data for display on the display device 
are processed by a display data function. The display data 
function may be used for displaying, for example, the 
name(s) and user identifier(s) of other party(-ies) to a call, 
the status of a call, billing information, and other informa- 
tion 

For data that is to be sent over the data network 102, the 
media engine 222 formats the data as data packets in 
accordance with a selected protocol. The placement of data 
into packets may also be performed elsewhere in the data 
network telephone 108. The selected protocol is preferably 
the protocol that is supported by the data network telephone 
that will receive the data for the particular type of data being 
transported. Tunneling may also be used for transport across 
multiple -protocol environments. 

The voice-over-data function formats voice samples, pref- 
erably according to the protocol used by the receiving data 
network telephone. A conversion process may also be under- 
taken. In one preferred embodiment, the voice over data 
function formats voice samples as RTF packets. 

The second data network telephone 112 is preferably 5q 
similar or identical to the first data network telephone 108. 

FIG. 4 is a pictorial diagram illustrating a data network 
telephone 108, according to an exemplary embodiment of 
the present invention. The data network telephone 108 
includes a keypad 402, a programmable button 404, a 55 
display screen 406, a FID (Portable Information Device) 
interface 408, and a handset 410. 

The keypad 402 allows a user to dial a communication 
number corresponding to a user or device to be called. The 
keypad 402 may be similar to other conventional numerical 60 
keypads, such as those found on PSTN phones, for example. 
Included within the keypad 402 may be one or more special 
purpose keys, such as an key 414 and/or a 412, for 
example, llie "#" key 412 and the "* " key 414 may be used 
as escape characters to assist with dialing a variable length 65 
communications number in accordance with an exemplary 
embodiment of the present invention. 
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The programmable button 404 may be one of a plurality 
of similar buttons, which may be used for functions such as 
speed dialing, call forwarding, biUing, or other functions. 
The programmable button 404 is preferably used to specify 
whether an outgoing call is destined for a data network 
telephone or for a PSTN phone. 

The display screen 406 may be an LCD (Liquid Crystal 
Display) screen, for example. Other display options, may 
also be used. The display screen 406 may, for example, be 
used to display the name and number of a caller (caller ID), 
or a call directory, for example. 

The PID interface 408 may be included to support opera- 
lions involving a PID, such as a PDA (Personal Digital 
Assistant), and a data network telephone 108. For example, 
the PID interface 408 may be used to enable user mobility, 
in which a user transmits user attributes from the PID to the 
data network telephone 108 to enable the user to be regis- 
tered to the data network telephone 108. Similarly, the user 
may use the PID as an interface to place calls on the data 
network telephone 108. In such a case, the PID would likely 
contain a call application and a directory of contacts to 
facilitate easy dialing. For a party to be called, that party's 
attributes would be transmitted from the PID through the 
PID interface 408 to the data network telephone 108. 

The handset 410 preferably includes a speaker portion and 
a microphone portion to enable a user to communicate by 
voice with a second user located at a second data network 
telephone or at a PSTN telephone, for example. 

D. Method for Assigning Communication Numbers 
to Subscribers and/or Devices on a Data Network 
Telephony System 
1. Variable-Length-Code Commxuiication Numbers 

The system 100 may be used to implement a dial plan in 
accordance with the present invention. The data network 
telephones, such as the data network telephone 108, may 
include a numerical keypad, such as the keypad 402, but not 
a full alpha/numeric keyboard, in many instances. Thus, the 
data network telephone 108 and other similar data network 
telephones, may utilize a dial plan that assigns numerals to 
users and/or devices, enabling a user of a data network 
telephone to dial a number for a xiser that is located at a 
particular domain (user@domain.com). 

Recently developed call management protocols, such as 
SIP, are frequently using user and device identifiers that are 
in a form similar to an e-mail address, i.e., 
user@domain.com. According to the present invention, 
these identifiers are mapped onto individually unique com- 
munication numbers. For example, a SIP URI of the form 
johndoe@3com.com may be mapped onto a numerical 
equivalent of a form specified by the dial plan of the present 
invention. The system 100 may be expanded to include 
many domains and/or hosts. Thus, it is tinknown how many 
servers, such as connection servers, will be present. The 
number of subscribers for each domain is also difficult to 
determine. Hence, the number of digits in a communication 
number cannot be fixed, but must be flexible. According to 
the present invention, flexibility in communication length is 
achieved by using variable length codes. A communication 
number would thus have the following format: 

NX ... X 

where N is a quantity indicator specifying the number of 
digits in the communication number, not including the 
quantity indicator. X refers to any digits from the set 0-9, 
according to one embodiment of the present invention. 
Other sets, including sets in numbering systems other than 
base- 10, may also be used. Alternatively, the quantity indi- 
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cator may refer to a different quantity, such as the number of A flexible dial plan according to the present invention 

digits in the communication number, including the quantity requires no "SEND" button at a data network telephone, 

indicator. Table I shows possible variable length codes that such as the data network telephone 108. Unlike many 

may be used as communication numbers according to an cellular phones, in which a user enters a telephone number 

embodiment of the present invention in which only one digit S and presses a "SEND" button to initiate a call, the dial plan, 

is used as a quantity indicator, and in which all numerals in according to a preferred embodiment of the present 

the base-10 system may be used. invention, only requires that the data network telephone 

parse the entered communication number into a domain and 

TABLE I a user. Thus, the data network telephone determines how 

~ 10 many digits are to follow a first quantifying digit or digits, 

10 11 12 13 14 15 16 17 18 19 ^^^^^ many digits from the entered commu- 

200, 20i,\ . , 299 * ' nication number The data network telephone then deter- 

3000, 3001, . . . , 3999 mines how many digits are to follow a second quantifying 

40000, 40001, . . . , 49999 digit or digits and reads that number of digits to determine 

9000000000, 9000000001, . . . , 9999999999 ^^^^ corresponding to that porUon of the entered 

* communication number. This determination is done in real- 

time, according to a preferred embodiment of the present 
To reduce the likelihood of running out of numbers for invention. The parsing process may be implemented as a 
new domains and users, N may be restricted to one or more software, firmware, or hardware routine in which digits are 
digits from a specified subset of the set 0-9, For example, 20 examined on a one-by-one basis in the order in which the 
vaUd numbers for N may include 2, 3, 4, 5, 6, 7, 8, 11, 12, numbers were entered to determine the quantity of digits and 
13, 14, 15, 16, 17, 18, and 19. This exemplary system would the user and domain represented by the digits. Known 
allow up to 19 digits to follow N, and allows a user to dial parsing routines may be used to process the dial plans, 
"9" to perform an action, such as to use PSTN service according to embodiments of the present invention, 
instead of data network telephony service, for example. 25 2. Data Network/PSTN Modes 

As another alternative, an escape character may be used According to one embodiment of the present invention, 
to enable the entry of additional numbers for a particular the data network telephone 108 includes a button (either 
communication number. For example, "0" could be used as physical or displayed on a screen), such as the program- 
an escape character. Similarly, or may also be used. mable button 404, to specify data network mode versus 
An example of a dial plan utihzing "0" as an escape code is 30 psTN mode. In embodiments including access to the PSTN, 
shown in Table II. such a mechanism for specifying PSTN mode versus data 

network mode may be required due to the fact that the PSTN 

TABLE II does not currently support variable length coding schemes. 

The data network mode may, for example, allow the user to 
35 place SIP calls using the Internet. Data network calls may be 
less expensive than PSTN calls. In PSTN mode, a gateway 
service is typically used, and charges may be appUed by a 
service provider. The user may press the button 404 to 
alternate between data network mode and PSTN mode. 
40 Alternatively, two buttons may be included, such as one for 
data network mode calls and one for PSTN mode calls. 

According to one embodiment of the present invention, a 
user of a data network telephone may place a call to a second 
As shown in Table II, if a single digit is used as a quantity user at a second data network telephone that uses the same 
indicator, then communication numbers ranging from zero 45 provider. For example, the data network telephone 108 may 
digits to nine digits may be used to specify a domain or a be used to call another data network telephone located on the 
user within a domain. If two digits are used as a quantity first access network 104. In this case, the user of the first data 
indicator, then many more communication numbers are network telephone preferably only needs to dial the corn- 
available, as shown in Table II. The use of an escape code, munication number for the user registered with the other 
such as "0" enables the dial plan to scale upward to 50 data network telephone on the first access network 104. 
accommodate more communication numbers as needed. Thus, if the communication number corresponding to the 
Additionally, data network telephones may use the same party to be called is (202) 699-0360, where "202" corre- 
parsing routines regardless of the length of the variable- sponds to the domain, and "699-0360" corresponds to the. 
length-code communication number, according to a pre- subscriber (party to be called), then the user at the data 
ferred embodiment of the present invention. This is due to 55 network 108 may simply dial {1} 699-0360 to reach the user 
the consistency in how the communication numbers are located at the other data-network telephone on the first 
coded. access network 104. In this example, "I " refers to an 

The variable length code scheme described above may be Internet call, which may be initiated by appropriately acti- 
used for coding a user identifier, a device identifier, and/or vating the programmable button 404 on the data network 
a domain or host identifier. For example, 60 telephone 108. In this case, the user located at the data 
Tom@company,com could be assigned the communication network telephone 108 also contains a communication num- 
number (202) 584356, in which case "202" might be the ber that has a domain portion of "(202)" corresponding to 
number assigned to the domain "company.com" and the service provider for the first access network 104. Other 
"584356" might be the user name assigned to "Tom" within configurations of service providers and access networks 
the domain "company.com." Thus, a user could place a call 65 serviced by the service providers may also be used, 
to Tom@company.com using a numerical keypad, such as Similarly, a service provider may also have more than one 
the keypad 302 shown in FIG. 3. domain communication number portion. This exemplary 
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embodiment is similar to the PSTN model of dialing within 
the same area code. 

In another embodiment of the present invention, a sub- 
scriber of data network telephony service from a first service 
provider may call a subscriber of data network telephony 5 
service from a second service provider. For example, a first 
user at the data network telephone 108 may call a second 
user at the data network telephone 112 via the data network 
102 and the first and second access networks 104 and 106. 
If the first user has a communication number of (200) 
634-0610, where the "200** corresponds to the first user's 
service provider, and the second user has a communication 
number of (250) 699-0360, where the "250" corresponds to 
the service provider for the second user, then the provider 
code "200" or "250*' is preferably also dialed as a prefix to 
the personal number. TTiis is similar to dialing outside a 
provider area codes in domestic U.S. long distance PSTN 
calls. Thus, if the first user wishes to place a call to the 
second user located at the data network telephone 112, then 
the first user dials {1} 1-250-699-0360, according to a 
preferred embodiment of the present invention. The use of 20 
the "1" may be included to simplify the plan to users having 
famiharity with the traditional PSTN mode system. 

In another embodiment of the present invention, a dial 
plan is provided to enable a user to call another device (in 
contrast to calling another user). As was described with 25 
reference to FIGS. 2 and 3, SIP and other call management 
protocols often allow both users and devices to have unique 
identifiers, such as SIP URIs, for example. Thxis, if first user 
located at the data network telephone 108 wishes to call the 
data network telephone 112 (and not a particular user), then 30 
the first user dials a device ID. If a variable length code is 
used as a communication number corresponding to the 
device identifier, then the first user may dial that commu- 
nication number. For example, if the device identifier for the 
data network telephone 112 is 1234 1234 1234 12 (the initial 35 
"12" may specify that 12 digits are to follow) then the first 
user may dial {1} 1-0-1234-1234-1234-12. The use of the 
"0" may be used to indicate that a device identifier is being 
called. This scheme may also enable the use of more unique 
communication numbers with the same quantity of digits. 40 
Again, the initial "1" may be used to provide familiarity to 
those having experience with PSTN systems. 

The dial plan of the present invention also enables a first 
user at a data network phone to dial a second user at a PSTN 
phone, according to an embodiment of the present invention. 45 
For example, a first user located at the data network tele- 
phone 108 may wish to call a second user located at the 
PSTO phone 120. If the communication number (phone 
number) of the PSTN phone 120 is (123 456-7890, then the 
first user at the data network telephone 108 may dial {P} 50 
M23-456-7890 to call the PSTN phone 120 in order to 
reach a user located at the PSTN phone 120. If the second 
user located at the PSTN phone 120 wishes to call the first 
user located at the data network telephone 108, the second 
user may dial an access number along with a second stage 55 
extension. First stage dialing (also called direct inward dial) 
may also be offered as an additional feature. For example, if 
the first user has a communication number of (202) 634- 
0610, then the second user at the PSTN phone 120 may dial 
1 800-XXX-YYYEXT1-202-634-0610, where the "XXX- 60 
YYYY" is a 1-800 access number. Other access numbers 
may be used. Similarly, the second user at the PSTN phone 
120 may also call the data network telephone 108, instead of 
the first user located at the data network telephone 108. Here 
again, the second user may dial an access number followed 65 
by a second stage extension corresponding to the device ID 
of the data network telephone 108. 
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The dial plans described above are merely exemplary, and 
modifications may be made thereto without departing from 
the intended scope of the present invention. 
3. Methods for Implementing a Flexible Dial Plan for a Data 
Network Telephony System 

The variable-length<ode communication scheme and the 
data network/PSTN mode schemes may be used in various 
combinations to implement a flexible dial plan for a data 
network telephony system. A software parsing routine in a 
data network telephone preferably is used to assist with 
mapping between an entered communication number and a 
user identifier, such as a domain portion and a subscriber 
portion. Upon receiving an entered communication number, 
a data network telephone may query a database server, such 
as the first cormection server 110 or the second connection 
server 114. A DNS (Domain Name Server) may alternatively 
be queried. The database server has access to a database 
including a listing of unique variable length codes and 
corresponding user/device identifiers. Additional informa- 
tion may also be included in the database. When the data 
network telephone determines the user/device identifier cor- 
responding to the entered commtmicalion number, the data 
network telephone may then perform a call set-up operation 
to place a call to the party to be called. 

FIG. 5 is a flow diagram illustrating a method 500 for 
initiating a call on a data network telephony system, accord- 
ing to an embodiment of the present invention. In step 502, 
a data network telephone accepts a communication number 
entered by a user. For example, the user may enter the 
communication number into a keypad on the data network 
telephone. In step 504, the data network telephone parses the 
communication niunber into a domain portion and a sub- 
scriber portion. This parsing may take place as the commu- 
nication number is being entered by the user. A dial plan may 
be used to specify what portion of an entered communica- 
tion number is a quantity specifier, which will enable the 
data network telephone to determine what portion comprises 
the remainder of the communicarion number. In step 506, 
the data network telephone queries a database to determine 
a user identifier corresponding to the entered communication 
number. Alternatively, if the user is attempting to call a 
device, then the data network telephone may query the 
database to determine a device identifier corresponding to 
the entered communication number. An example of a user 
identifier is a SIP URI. In step 508, the data network 
telephone sets up a call using the determined user identifier. 
It should be noted that the communication number prefer- 
ably includes a domain portion and a subscriber portion, 
each including a quantity indicator. It may only be necessary 
to decode (map) the domain portion into a user identifier 
portion if the domain is able to decode the subscriber 
portion. For example, if an entered number is 12-3456, the 
"12** may correspond to a domain of 3Com.com. The 
3Com.com domain may be able to decode the "3456" 
subscriber porrion into the appropriate user located on the 
3Com.com domain. As an alternative, the data network 
telephone may also decode the subscriber portion by a 
database look-up procedure. 

FIG, 6 is a flow diagram illustrating a method 600 for 
assigning a communication number based on a dial plan 
according to an embodiment of the present invention. In step 
602, a request for a new communication number is accepted. 
In step 604, a unique communication number is determined. 
In step 606 a quantity indicator is prepended to the deter- 
mined unique communication number to create a unique 
communication number conesponding to a dial plan. In step 
608, a database is updated to include the unique communi- 
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cation number correspoodiag to the dial plan. For example, 
a dial plan administrative entity may assign communicatioD 
numbers (or domain portions and/or subscriber portions) to 
service providers or subscribers. The step of determining a 
unique communication number (step 604) may be based on $ 
a first come — first serve ordering scheme, a scheme based on 
the number of subscribers serviced by a particular service 
provider, an alphabetical ordering scheme, or a random 
determination scheme. Other methods may also be used to 
determine a unique communication number. 

While the invention has been described in conjunction 
with presently preferred embodiments of the invention, 
persons of skill in the art will appreciate that variations may 
be made without departure from the scope and spirit of the 
invention. For example, the access networks shown in FIG. 
1 may comprise any other suitable type of local area network 
or service infrastructure. 

In addition, protocols of various types are referenced 
throughout. While preferred and alternative embodiments 
may implement selected protocols, any suitable replacement 
protocol not mentioned, or any function not part of a 20 
protocol used to replace a corresponding function from a 
protocol may be implemented without departing from the 
scope of the invention. 

This true scope and spirit is defined by the appended 
claims, interpreted in light of the foregoing. 25 

We claim: 

1. A method for inidadng a call on a data network 
telephony system, comprising in combination: 

accepting at a data network telephone a communication 
number entered by a user; 30 

parsing the communication number into a quantity 
indicator, a domain portion, and a subscriber portion, 
wherein the quantity indicator specifies a quantity of 
digits following the quantity indicator; 

querying a database to determine a user identifier corre- 
spending to the entered communication number, 
wherein the user identifier includes portions corre- 
sponding to the domain portion and the subscriber 
portion; and 

formatting a call setup message, wherein the call setup 
message includes the user identifier. 

2. Ihe method of claim 1, wherein a dial plan specifies a 
quantity indicator format, and wherein parsing the commu- 
nication number comprises: 

reading a domain quantity indicator from the communi- 
cation number, wherein the domain quantity indicator 
is determined from the quantity indicator format; 

storing as the domain portion a domain quantity of 
sequential digits following the domain quantity indica- 
tor; 

reading a subscriber quantity indicator from the commu- 
nication number, wherein the subscriber quantity indi- 

- cator is determined from the quantity indicator format; 
and j5 

storing as the subscriber portion a subscriber quantity of 
sequential digits following the subscriber quantity indi- 
cator. 

3. The method of claim 2, wherein the database is located 
with a database server on a data network, wherein the data 
network telephone is linked to the data network, and wherein 
the step of querying a database comprises: 

transmitting to the database server a database access 
request including the domain portion; 

receiving from the database server a domain identifier, 65 
wherein the domain identifier and the subscriber por- 
tion compose the user identifier. 
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4. The method of claim 2, wherein the communication 
number is a variable -length-code communication number. 

5. The method of claim 2, wherein the quantity indicator 
format specifies that an escape character may be used to 
specify a larger quantity of digits following a quantity 
indicator. 

6. The method of claim 2, wherein the quantity indicator 
format specifies that a quandty indicator contains at least 
one digit and that a subset of numbers are not available for 
use as a quantity indicator digit. 

7. The method of claim 1, wherein the data network 
telephone operates according to the Session Initiation Pro- 
tocol standard. 

8. The method of claim 1, wherein the data network 
telephone operates according to the ITU-T H.323 standard. 

9. The method of claim 1, wherein the data network 
telephone operates according to the MEGACO standard, 

10. The method of claim 1, wherein the data network 
telephone operates according to the MGCP standard. 

U. A method for assigning a communication number 
based on a dial plan, comprising: 

accepting a request for a new communication number; 

determining a unique communication number portion; 

prepeoding a quantity indicator to the determined unique 
communication number portion to create a unique 
communication nimiber corresponding to a dial plan, 
wherein the quantity indicator specifies a quantity of 
digits following the quantity indicator; and 

updating a database to include the unique communication 
number corresponding to the dial plan. 

12. The method of claim 11, wherein the request is 
accepted from a service provider by a dial plan administra- 
tor. 

13. The method of claim 12, wherein the unique commu- 
nication number corresponding to the dial plan is a variable- 
length-code communication number. 

14. The method of claim 11, wherein the request is 
accepted from a subscriber by a service provider. 

15. The method of claim 11, wherein the request includes 
a specification of a domain identifier. 

16. The method of claim 11, wherein the request includes 
a specification of a domain identifier and a user identifier. 

17. The method of claim U, wherein the step of deter- 
mining a unique communication number portion includes 
selecting the unique communication number portion to 
include the least number of digits of all available commu- 
nication number portions. 

18. The method of claim 11, wherein the step of prepend- 
ing the quantity indicator includes counting the number of 
digits within the unique communication number portion to 
determine the value of the quantity indicator. 

19. The method of claim 11, wherein the database is 
remotely located on a data network. 

20. The method of claim 11, wherein the database is 
located with a domain name server. 

21. A system for initiating a call on a data network 
telephony system, comprising in combination: 

a data network appliance linked to a data network, 
wherein the data network appliance is operable to 
communicate a voice signal as voice-over-data packets 
on a voice-over-data channel over the data network, 
wherein the data network appliance is operable to 
convert voice-over-data packets communicated on the 
voice-over-data channel to voice signals, and wherein 
the data network appliance includes a keypad for 
accepting a communication number from a user, and 
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a database server linked to the data network, wherein the 
database server includes a database having a listing of 
communication numbers and an associated listing of 
identifiers, and wherein the data network appliance 
identifies a quantity indicator in the communication 5 
number, determines a value of the quantity indicator, 
identifies a portion of the communication number, and 
queries the database server to determine an identifier 
corresponding to the portion of the communication 
number, and wherein the quantity indicator specifies a 10 
number of digits following the quantity indicator. 

22. The system of claim 21, wherein the identifier is a SIP 
URI. 

23. The system of claim 21, wherein the data network 
appliance operates according to the Session Initiation Pro- is 
tocol standard. 

24. The system of claim 21, wherein the data network 
appliance is a data network telephone operating according to 
the ITU-T H.323 standard. 

25. The system of claim 21, wherein the data network 20 
appliance is a data network telephone operating according to 
the MEGACO standard. 

26. The system of claim 21, wherein the data network 
appliance is a data network telephone operating according to 
the MGCP standard. 25 

27. The system of claim 21, wherein the communication 
number is a variable-length-code communication number. 

28. A data network telephone for a data network telephony 
system comprising in combination: 

a keypad for accepting a communication number from a 
user; 

a database server link coupled to a data network, wherein 
the data network includes a database having a listing of 
communication numbers and an associated listing of 
identifiers, and wherein the data network telephone 
queries the database to determine an identifier corre- 
sponding to the communication number; and 

a dial plan processor for determining a classification of 
the communication number, wherein determining a 
classification of the communication number includes 
classifying a call as a data network telephone call and 
then parsing the communication number into a quantity 
indicator, a domain portion, and a subscriber portion. 

29. The data network telephone of claim 28 further 
comprising a programmable button to specify a data network 
mode and a Public Switched Telephone Network (PSTN) 
mode. 

30. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a second data network 
telephone registered to the service provider is initiated by 
the data network telephone by dialing the communication 
number for the second data network-telephone. 
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31. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a second data network 
telephone registered to a second service provider is initiated 
by the data network telephone by dialing a provider code and 
the communication number for the second data network 
telephone, wherein the provider code is prefixed to the 
communication number. 

32. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a PSTN telephone is initialed 
by the data network telephone by dialing an extension 
number and the communication number for the PSTN 
telephone, wherein the extension number is prefixed to the 
communication number. 

33. The data network telephone of claim 32 wherein the 
extension number is a toll free access number. 

34. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a device registered to the 
service provider is initiated by the data network telephone 
by dialing a device identifier and the communication number 
for the device, wherein the device identifier is prefixed to the 
communication number. 

35. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a second data network 
telephone is initiated by the data network telephone by 
dialing the communication number for the second data 
network telephone. 

36. The data network telephone of claim 35 wherein the 
dial plan processor accepts the communication number for 
the second data network telephone and detects a data net- 
work telephone call, and wherein the database server link 
coupled to the data network queries the database to deter- 
mine a registration of the second data network telephone 
corresponding to the communication number of the second 
data network telephone, 

37. The data network telephone of claim 28 wherein the 
subscriber portion of the communication number determines 
a user identifier and a device identifier of a called device on 
the data network telephony system. 

38. The data network telephone of claim 28 wherein the 
database server link queries the database to determine a 
registration of a caUed device corresponding to the sub- 
scriber portion of the commimication number. 

39. The data network telephone of claim 28 wherein the 
database server link queries the database to determine a 
registration of a called device corresponding to the domain 
portion of the communication number. 

40. The data network telephone of claim 28 wherein the 
quantity indicator specifies a number of digits following the 
quantity indicator. 

♦ * ♦ ♦ ♦ 
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